Comparaison de performance et de complexité d’algorithmes de décodage pondéré de code Cortex

نویسنده

  • Matthieu Arzel
چکیده

Les codes correcteurs d'erreurs sont une des solutions permettant d'améliorer la qualité des communications numériques. Le principe du codage canal est d'introduire de la redondance dans la séquence d'information binaire afin de corriger les erreurs de transmission durant la réception de l’information. Deux grandes classes de codes correcteurs d’erreurs existent : les codes convolutifs et les codes en blocs linéaires. Au début des années 90, une nouvelle famille de codes correcteurs d'erreurs a été découverte par C. Berrou [1] : les turbocodes. Cette famille de codes correcteurs d'erreurs est construite par concaténation de codes convolutifs. Les turbocodes convolutifs sont le résultat de deux innovations majeures : la concaténation de deux codes pour le codage et le décodage itératif. Le décodage itératif est appliqué à des décodeurs élémentaires à entrées et à sorties pondérées (EPSP). Le turbo décodage a de bonnes performances et une complexité calculatoire raisonnable. Le concept général de décodage itératif appliqué à des décodeurs élémentaires EPSP a ensuite été étendu aux codes produits [2] et aux codes LDPC [3]. Les codes Cortex appartiennent à une famille de codes en blocs issue de travaux conjoints de Carlach et Vervoux [4], complétés plus tard par ceux de Olocco et Tillich [5] [6]. La thèse de Otmani [7] généralisait la construction de ces codes à partir d’un code de base de Hamming. Cadic [8] utilisait ces codes pour construire des turbo codes de blocs courts et Perez Chamorro [9] implémentait un décodeur analogique de ces codes et généralisait leur construction à partir des codes de Hadamard. Ce sont des codes en blocs systématiques de longueur N=2K, comportant K bits d’informations. Ils ont donc un rendement R =1/2. Ces codes se présentent sous la forme de concaténations série et parallèle de petits codes de bases Cb (Nb, Kb, db) : Nb est la longueur du code, Kb le nombre de bits d’information et db sa distance minimale. Cb peut être un code de Hamming (8,4,4) ou le code de Hadamard (4,2,2). Ces codes de base sont regroupés en étages séparés par des entrelaceurs (permutations π ) non nécessairement identiques. Outre le décodage analogique présenté dans [9], le département électronique de Télécom Bretagne a essayé de mettre en œuvre des algorithmes de type numérique pour le décodage des codes Cortex :

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Selective Celiac Angiography in Hepatic Hydatid Cyst and Comparison with Scintigraphy

This article was presented by the author at the Third Iranian Congress of Radiology - University of Isfahan. Les explorations arteriographiques des kystes hydatique du foie et sa comparaison avec Ia scintigraphie hepatique L' auteur present quatre cas de quarante six cas d'angiographie coeliaque et mesentrique sup2-rieure en portant son attention sur les resultats obtenus de cet examen et de...

متن کامل

Short P-R Syndrome with Normal QRS and Paroxysmal Tachycardia

Syndrome de P -R court et QRS normal avec les crises de tachycardie Paroxystique ou le syndrome de (Lown-Ganong-Levine). Dans une enqete epidemiologique sur les ma­ladies cardiovasculaires chez deux populations rurales de Roudsar et Azarbaidjan oriental nous avons retrouve 6 cas de P -R court avec QRS normal. Dans cet article nous avons brievement passe en revue les vois de conduction auriculov...

متن کامل

Dosage by High Performance Liquid Chromatography (HPLC) coupled with the dissolution of a combination of anti-tuberculous: a pilot study conducted in Cotonou, Benin

Efficient tuberculosis treatment requires the use of good quality medicines. The present study developed a method of dosage by High Performance Liquid Chromatography (HPLC) coupled with the dissolution of a combination of fixed doses of four anti-tuberculous (Isoniazid, Pyrazinamide, Ethambutol Hydrochlorate, Rifampicine). The elaborated protocol was thereafter used to assess the quality of med...

متن کامل

Dosage by High Performance Liquid Chromatography (HPLC) coupled with the dissolution of a combination of anti-tuberculous: a pilot study conducted in Cotonou, Benin

Efficient tuberculosis treatment requires the use of good quality medicines. The present study developed a method of dosage by High Performance Liquid Chromatography (HPLC) coupled with the dissolution of a combination of fixed doses of four anti-tuberculous (Isoniazid, Pyrazinamide, Ethambutol Hydrochlorate, Rifampicine). The elaborated protocol was thereafter used to assess the quality of med...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011